A sharp estimate for cover times on binary trees
نویسندگان
چکیده
منابع مشابه
A sharp estimate for cover times on binary trees
We compute the second order correction for the cover time of the binary tree of depth n by (continuous-time) random walk, and show that with probability approaching 1 as n increases, √ τcov = √ |E|[ √ 2 log 2 ·n− logn/ √ 2 log 2+O((log logn)], thus showing that the second order correction differs from the corresponding one for the maximum of the Gaussian free field on the tree.
متن کاملA New Heuristic Algorithm for Drawing Binary Trees within Arbitrary Polygons Based on Center of Gravity
Graphs have enormous usage in software engineering, network and electrical engineering. In fact graphs drawing is a geometrically representation of information. Among graphs, trees are concentrated because of their ability in hierarchical extension as well as processing VLSI circuit. Many algorithms have been proposed for drawing binary trees within polygons. However these algorithms generate b...
متن کاملA Sharp Bilinear Restriction Estimate for Paraboloids
X iv :m at h/ 02 10 08 4v 2 [ m at h. C A ] 1 3 D ec 2 00 2 Abstract. Recently Wolff [28] obtained a sharp L2 bilinear restriction theorem for bounded subsets of the cone in general dimension. Here we adapt the argument of Wolff to also handle subsets of “elliptic surfaces” such as paraboloids. Except for an endpoint, this answers a conjecture of Machedon and Klainerman, and also improves upon ...
متن کاملBrownian Intersections, Cover Times and Thick Points via Trees
There is a close connection between intersections of Brownian motion paths and percolation on trees. Recently, ideas from probability on trees were an important component of the multifractal analysis of Brownian occupation measure, in joint work with A. Dembo, J. Rosen and O. Zeitouni. As a consequence, we proved two conjectures about simple random walk in two dimensions: The first, due to Erdő...
متن کاملA Sharp Maximal Function Estimate for Vector-Valued Multilinear Singular Integral Operator
We establish a sharp maximal function estimate for some vector-valued multilinear singular integral operators. As an application, we obtain the $(L^p, L^q)$-norm inequality for vector-valued multilinear operators.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Processes and their Applications
سال: 2012
ISSN: 0304-4149
DOI: 10.1016/j.spa.2012.03.008